Introduction to the Theory of Computation Some Notes for CIS262

Introduction to the Theory of Computation Some Notes for CIS511

Determining the Proper compression Algorithm for Biomedical Signals and Design of an Optimum Graphic System to Display Them (TECHNICAL NOTES)

In this paper the need for employing a data reduction algorithm in using digital graphic systems to display biomedical signals is firstly addressed and then, some such algorithms are compared from different points of view (such as complexity, real time feasibility, etc.). Subsequently, it is concluded that Turning Point algorithm can be a suitable one for real time implementation on a microproc...

CS4232 – Theory of Computation

These lecture notes contain all material relevant for the examinations and the course. For further reading, the author refers to the textbooks Automata Theory and its Applications by Bakhadyr Khoussainov and Anil Nerode [46] and Introduction to Automata Theory, Languages, and Computation by Hopcroft, Motwani and Ullman [35]. The author would like to thank Volker Diekert, Henning Fernau, Vladimi...

An Introduction to Differential Computation Analysis (DCA) on the withe-box cryptography algorithms

Advances in information and communication technologies lead to use of some new devices such as smart phones. The new devices provide more advantages for the adversaries hence with respect to them, one can define with-box cryptography. In this new model of cryptography, designers try to hide the key using as a kind of implementation. The Differential Computation Analysis (DCA) is a side channel ...

Notes on Topological Field Theory

Introduction The notes give a survey of the basics of the following topological field theories: • The Chern-Simons gauge theory on 3-manifolds, its renormalization, geometric quantization, computation of partition functions by surgery, and relation with Jones Polynomials • Twisted N = 2 supersymmetric Yang-Mills theory on 4-manifolds, its reduction to N = 1 theory with a mass gap, and computati...